Allo được công bố tại hội nghị nhà phát triển của Google vào ngày 18 tháng 5 năm 2016.[2] Vào lúc đó, Google cho biết hãng sẽ phát hành Allo vào mùa hè năm 2016.[3] Google ra mắt ứng dụng vào ngày 21 tháng 9 năm 2016.[4] Trong sự kiện giới thiệu điện thoại thông minh Pixel vào tháng 10 năm 2016, hãng công bố rằng Allo sẽ được cài đặt sẵn trên các điện thoại Pixel, cùng với một ứng dụng khác, Google Duo.[5] Vào tháng 2 năm 2017, một dòng tweet của Phó Giám đốc Truyền thông của Google là Nick Fox đã chia sẻ một ảnh chụp màn hình Allo chạy dưới dạng một ứng dụng web, cùng với dòng mô tả: "Dù mới được bắt đầu phát triển, nhưng nó sắp có mặt trên một chiếc máy tính gần bạn..."[6][7][8] Một đoạn tweet nữa từ Fox vào tháng 5 cho biết phiên bản web "còn khoảng một hoặc hai tháng nữa sẽ được phát hành công khai."[9][10]

Vào tháng 8, Google Allo dành cho web được kích hoạt cho người dùng Android sử dụng Google Chrome,[11] trong khi hỗ trợ cho Firefox, Opera và iOS được kích hoạt sau đó vào tháng 10.[12]

Vào tháng 4 năm 2018, Google được cho là sẽ "tạm dừng" phát triển Allo. Anil Sabharwal, trưởng nhóm truyền thông mới của Google, cho biết nhân viên của nhóm sẽ làm việc chủ yếu với việc ứng dụng công nghệ Rich Communication Services Universal Profile, với tên mới "Chat". Nó sẽ được đưa vào ứng dụng Android Messages sử dụng cho tin nhắn SMS.[13][14][15]